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SYSTEMS FOR RETAINING STATE INFORMATION 
IN A DYNAMICALLY TYPED TEXT-BASED ENVIRONMENT 

Field of the Invention 

The present invention relates generally to state information retaining systems and 
more particularly to methods and systems for retaining state information in a dynamically 
typed text-based programming environment. 

Background of the Invention 

A system may be viewed as a combination and interconnection of several components 
to generate an output in response to an input applied to the system. The output of the system 
depends upon the input of the system. In some systems, the output also depends on the state 
of the system. In a linear, time-invariant electric circuit, for example, capacitor voltages and 
inductor currents uniquely specify the circuit condition at any particular time. Thus, the 
values of the capacitor voltages and inductor currents constitute the state of the circuit. 

In a computer, systems may be implemented, simulated or modeled in various 
programming environments. The programming environments enable computer users to create 
a computer program for implementing, simulating or modeling the systems, which is written 
in a set of syntax and semantic rules for expressing instructions to a computer. MATLAB, 
from The Math Works, Inc. of Natick, Massachusetts, provides a well-known dynamically 
typed text-based programming environment. MATLAB integrates mathematical computing, 
visualization, and a powerful language to provide a flexible environment for technical 
computing. 

Generally, a sequence of input data is applied to a system to produce the output of the 
system. In the case of a long sequence of input data, it is necessary to input to the system 
divided portions of the sequence of input data by remembering the state of the system 
between subsequent runs. This is commonly referred to as streaming data processing or 
filtering in a loop when the system is a filter. The conventional systems or filters provided in 
a dynamically typed text-based programming environment did not retain state information of 
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the systems or filters, and therefore were less appropriate in the context of streaming data 
processing or filtering in a loop. Therefore, the conventional systems including filters 
provided in a dynamically typed text-based programming environment did not efficiently 
process a long sequence of input data. 

5 

Summary of the Invention 

The present invention provides methods and systems for retaining state information of 
the system in a dynamically typed text-based programming environment. The present 

10 invention retains state information which includes the minimal amount of information that is 
necessary to determine an output of the system in a dynamically typed text-based 
programming environment. The present invention generates the output in response to an input 
of the system depending on the state information. The state information obtained in the 
process of the input data is stored in a memory and used as an initial value of the state in 

1 5 processing the next input data. 

In an illustrative embodiment of the present invention, a method is provided for 
implementing and using a filter object which generates an output in response to an input. The 
output of the filter object depends on the input and the state of the filter object which includes 
20 a minimum amount of information necessary to determine the output of the filter object. The 
method provides equations performed by the filter object. The equations include the state of 
the filter object. The state of the filter object is retained in a dynamically typed text-based 
programming environment. 

25 In another illustrative embodiment of the present invention, a method is provided for 

generating the output of a system in response to the input of the system in a dynamically 
typed text-based programming environment. The state of the system is specified to include a 
minimum amount of information that is necessary to determine the output of the system. The 
state of the system is retained in a memory and provided to the system to determine the output 

30 of the system. 

In still another illustrative embodiment of the present invention, a medium is provided 
for holding computer-executable instructions for a method in a computer that provides a 
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dynamically typed text-based programming environment. The computer generates the output 
of an object in response to the input of the object. There is provided in the computer a class 
from which the object is instantiated. The state of the object is retained in the class as a 
property of the object. The output of the object is determined depending on the input and the 
5 state of the object. 

By retaining the state information, the system of the present invention can perform 
streaming data processing or filtering in a loop in a dynamically typed text-based 
programming environment. As a result, the present invention efficiently processes a long 
10 sequence of data by performing streaming data processing in a dynamically typed text-based 
programming environment. 

Brief Description of the Drawings 

1 5 FIGURE 1 is a block diagram representation of a digital filter object that is an 

illustrative embodiment of a system in the present invention in which an output Y is generated 
in response to an input data U and initial state information (Xo); 

FIGURE 2 is an illustrative block diagram representation of a computer suitable for 
practicing the illustrative embodiment of the digital filter object depicted in FIGURE 1; 
20 FIGURE 3 is an illustrative block diagram representation illustrating in more detail the 

digital filter object depicted in FIGURES 1 and 2; 

FIGURE 4 A is an exemplary hierarchy of classes for digital filter objects implemented 
and used in the illustrative embodiment of the present invention; 

FIGURE 4B illustrates in more detail the hierarchy of classes for the DFILT class 
25 depicted in FIGURE 4A; 

FIGURE 5 is an exemplary display in a computer suitable for practicing the 
illustrative embodiment of the present invention, which displays the MATLAB command 
sequences to implement a filter object in the illustrative embodiment of the present invention; 
FIGURE 6 is an exemplary display in a computer suitable for practicing the 
30 illustrative embodiment of the present invention, which displays the MATLAB command 
sequences for using the filter object implemented in FIGURE 5; and 

FIGURE 7 is an exemplary display of a computer suitable for practicing the 
illustrative embodiment of the present invention, which displays the MATLAB command 
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sequences for performing streaming data processing by using the filter object implemented in 
FIGURE 5. 

Detailed Description 

The illustrative embodiment of the present invention concerns a system implemented 
in a dynamically typed text-based programming environment. The system retains state 
information which includes the minimal amount of information that is necessary to determine 
the output of the system. The state information is used to generate the output of the system in 
response to the input applied to the system. In one embodiment, a filter object retains filter 
state information. 

The system of the illustrative embodiment of the present invention performs streaming 
data processing in a dynamically typed text-based programming environment. 
In processing multiple sequences of input data, the state information obtained in processing a 
sequence of input data is stored and used as an initial value of the state of the system in 
processing the following sequence of input data. As a result, the illustrative embodiment of 
the present invention can efficiently process a long sequence of data by dividing the long 
sequence of input data into multiple sequences and processing each sequence of input data 
separately. Hence, for example, a filter may retain filter state and be easily used to process a 
long sequence of data 

The system of the illustrative embodiment of the present invention is implemented in a 
dynamically typed text-based programming environment. MATLAB, from Math Works, Inc. 
of Natick, Massachusetts, provides an exemplary dynamically typed text-based programming 
environment, which integrates mathematical computing, visualization, and a powerful 
language to provide a flexible environment for technical computing. Another example of the 
dynamically typed text-based programming environment can be found in PYTHON created 
by Guido van Rossum. PYTHON is a portable and interpreted programming language. 

In a dynamically typed programming environment, types are assigned to each data 
value in memory at runtime, rather than assigning a type to a static, syntactic-entity in the 
program source code. The dynamically typed programming environment catches errors 
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related to the misuse of values at the time the erroneous statement or expression is executed. 
In contrast, types are assigned to sets of values based on the program's source code in a 
statically typed programming environment. Static type disciplines operate on program source 
code rather than on the program execution. Therefore, in the statically typed programming 
5 environment, certain kinds of errors are detected without executing the program. The 
statically typed programming environment is provided, for example, in Java, from Sun 
Microsystems, Inc. of Palo Alto, California. 

A text based programming environment provides characters representing the words 
10 and symbols of human speech. Characters are one of the forms in which computers can store 
and transmit information, and usually coded according to ASCII standard, which assigns 
numeric values to numbers, letters, and certain symbols. In contrast, graphical programming 
environment provides graphical elements, such as block diagrams, to represent data flow 
visually in a program. 

15 

FIGURE 1 is a block diagram of a system, such as a digital filter object 1 10, in the 
illustrative embodiment of the present invention. The digital filter object 1 10 is implemented 
as an object in a dynamically typed text-based programming environment, such as MATLAB 
and PYTHON. The digital filter object 110 receives input data U, which may include a single 

20 piece of sample data, a sequence of sample data or even multiple sequences of data. The filter 
object 110 generates an output Y in response to the input data U depending on the initial state 
information (Xo). The state information (Xo) of the filter object 1 10 at time to includes the 
minimum information necessary to specify completely the condition of the filter object 1 10 at 
time to and determine an output of the filter object 1 10 at time t> to when input data U up to 

25 time t is specified. In a linear, time-invariant digital filter, for example, the output of a delay 
operator (z" 1 ) uniquely specifies the filter condition at any particular time. Thus, the values of 
the output of a delay (z" 1 ) constitute the state of the filter. 

The digital filter object 1 10, of the illustrative embodiment of the present invention is 
30 available in the Signal Processing Toolbox and in the Filter Design Toolbox, software 
products produced by The Math Works, Inc. of Natick, Massachusetts. 
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The Signal Processing Toolbox is a collection of MATLAB functions that provides a 
customizable framework for analog and digital signal processing (DSP). Graphical user 
interfaces (GUIs) support interactive designs and analyses, while command-line functions 
support advanced algorithm development. The Signal Processing Toolbox provides functions 
5 for signal and linear system models; tools for analog filter design, finite impulse response 
(FIR) and infinite impulse response (IIR) digital filter design, scaling, analysis, and 
implementation; transforms, such as fast Fourier transform (FFT) and discrete cosine 
transform (DCT); methods for spectrum estimation, including Time-Frequency analysis, and 
statistical signal processing; functions for parametric time-series modeling; routines for 
1 0 waveform generation, including Gaussian pulse, periodic sine, and pulse train generators; 

extensive list of data windowing algorithms; object-oriented digital filter and window objects; 
GUI for designing, analyzing, and visualizing signals, filters and windows. You can use the 
toolbox in speech and audio processing, communications, digital control, radar, geophysics, 
test instrumentation, real-time control, finance, medicine, and other applications. 

15 

The Filter Design Toolbox extends the capabilities of the Signal Processing Toolbox 
by adding a comprehensive set of filter architectures and design methods for complex real- 
time DSP applications, including adaptive and multirate filtering. The Filter Design Toolbox 
also provides functions that simplify the design of fixed-point filters and the analysis of 
20 quantization effects. 

The filter design types and algorithms include advanced equiripple FIR design which 
automatically determine minimum filter order. It provides constrained ripple, minimum phase, 
extra ripple, and maximal ripple designs. The least P-th norm FIR design optimizes your 

25 filter for any norm from 2 to infinity. It allows you to adjust the trade-off between minimum 
stopband energy and minimum order equiripple characteristics. Allpass IIR filter design with 
arbitrary group delay enables the equalization of nonlinear group delays of other IIR filters to 
obtain an overall approximate linear phase passband response. Least P-th norm IIR design 
creates optimal IIR filters with arbitrary magnitude. It lets you specify the numerator and 

30 denominator orders independently and lets you optimize the design for any norm from 2 to 
infinity. Constrained least P-th norm IIR design constrains the maximum radius of the filter 
poles to improve the robustness of the quantization. The halfband FIR design can 
automatically determine minimum filter order with either the equiripple or window methods. 
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Nyquist (L-th band) filter design lets you select linear and minimum phase designs with 
equiripple and window methods. Interpolated FIR (IFIR) design lets you choose between 
simple, intermediate, and advanced optimization. Adaptive filters, including Least Mean 
Squares, and Recursive Least Squares are self-learning filters that achieve a particular effect 
5 when no a priori signal information is available. 

The Filter Design Toolbox supports designing, simulating, and analyzing fixed-point 
and custom floating-point filters for a wide range of precision. It also allows you to compute 
quantized fast Fourier transforms (FFTs) and inverse FFTs. These functions help you 

10 determine the effects of quantization on your real-world designs. The quantization tools allow 
you to precisely model the behavior of your fixed-point filter and FFT algorithms. The 
quantized algorithms in the toolbox will match the output of the algorithms on a fixed-point 
DSP, FPGA, or ASIC exactly because the simulation is bit-true. You can detect limit cycles or 
overflows, allowing you to iterate your design in the MATLAB environment before hardware 

1 5 implementation. 

While processing the input data U, the digital filter object 110 retains state information 
of the filter object 110. The digital filter object 1 10 is an illustrative embodiment of the 
present invention and one of skill in the art will appreciate that the system of the present 

20 invention that retains the state information is not limited to the digital filter object 110 but 

rather includes any system that produces an output depending on the state of the system. One 
of skill in the art will also appreciate that the system of the present invention may include a 
dynamical system in which the current output of the system is determined depending on 
present and previous inputs. Since the dynamical system's output is the result of present and 

25 previous inputs, the state information contains information about the previous inputs. 

FIGURE 2 is an exemplary block diagram representation of a computer 200 suitable 
for practicing the illustrative embodiment of the digital filter object 110 depicted in FIGURE 
1 . The computer 200 includes a filter object 1 1 0, a memory 230, a controller 250, a monitor 
30 270 and a keyboard/mouse 290. The filter object 110 receives input data U and produces 
output data Y on an output device, such as the monitor 270. The computer 200 receives 
through the keyboard/mouse 290 control data for implementing and operating the filter object 
1 10. The control data may include information on the coefficients and the structure of the 
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filter object 1 10 or the adapting algorithm that the filter object 1 10 performs in adaptive 
filters. The coefficients of the filter object 110 provide characterization of the filter object 
1 10 including the cutoff frequency where the magnitude response of the filter reaches a 
specific value. The structure of the filter 100 includes, for example, a direct form I and a 
5 direct form II. The adapting algorithm includes, for example, traditional Least Mean Squares 
(LMS) and Recursive Least Squares (RLS) algorithms. The digital filter object 110 has 
essentially different state-space representations of a same filter depending on the structure of 
the filter object 1 10 or the adapting algorithm of the filter object 110. 

10 The computer also receives control data for controlling the implemented filter object 

110. The control data may include an initial value of the state of the filter, which may preset 
the state to a certain value including zero. The control data may include other information for 
controlling the initial state of the system. For example, the control data may include a 
selection of "on" or "off to reset the state of the filter object 110. If the selection of "on" is 

1 5 input through the control data, the state of the system is reset at the beginning of operation. 
On the other hand, if the selection of "off 5 is included in the control data, the state of the 
system is not reset at the beginning of operation and the value retained in the filter object 110 
is used as an initial state of the filter object 110. One of skill in the art will appreciate that the 
control data is not limited to the information described above. Rather, the control data may 

20 include any information that is needed for implementing or controlling the digital filter object 
110. 

The controller 250 establishes equations that are to be processed in the filter object 
1 10 based on the control data including the coefficients and the structure or the adapting 

25 algorithm of the filter object 110. The digital filter object 1 10 of the illustrative embodiment 
of the present invention includes linear or non-linear filters. In the most general form, a 
discrete-time filter can be represented mathematically in a state equation, x[n+l]=f(x[n], u[n], 
n), and an output equation, y[n]=g(x[n], u[n], n), where y[n] is the output of the filter, u[n](t) 
is the input of the filter and x(t) is the state of the filter. One of skill in the art will appreciate 

30 that a continuous-time filter can be represented mathematically in a similar state equation, 
x(t)=f(x(t), u(t), t), and an output equation, y(t)=g(x(t), u(t), t) where y(t) is the output of the 
filter, u(t) is the input of the filter and x(t) is the state of the filter. f() and g() in the expression 
above are in general nonlinear functions that describe the dynamics of the filter object 110. In 
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10 



the special case of linear filters, the equations above can be written as: x[n+l]=A[n]x[n] + 
B[n]u[n] and y[n]=C[n]x[n] + D[n]u[n], where A, B, C and D are matrices characterizing the 
filter object 1 10. One of skill in the art will also appreciate that a continuous-time filter can 
be represented mathematically in a similar way: x(t)=A(t)x(t) + B(t)u(t) and y(t)=C(t)x(t) + 
D(t)u(t). For a special case of linear time-invariant dynamical filters, the expressions are 
reduced to x[n]=Ax[n] + Bu[n] and y[n]=Cx[n] + Du[n] for the discrete-time filter, and 
x(t)=Ax(t) + Bu(t) and y(t)=Cx(t) + Du(t) for the continuous-time filter. The filter object 110 
has different state-space representations depending on the structure of the filter object 1 10 or 
the adapting algorithm of the filter object 110. 



The computer may also receive control data for the initial value of the state of the filter 
object 110 and store it in the memory 230. The initial value stored in the memory 230 may be 
a certain value including zero. If the state of the filter object 1 10 is not preset nor reset, the 
value stored in the process of previous input data is used as the initial state of the filter object 
15 110. 



The filter object 110 can be utilized to implement a corresponding test bench or filter 
analysis. The filter object 110 can also be utilized to generate code that is separate from the 
filter object 110 itself. This code can be utilized to implement the operation of the 

20 corresponding filter algorithm outside the context of the simulation environment; here, this 
implies outside of the MATL AB environment or some other dynamically typed text-based 
language. The code could be utilized for either software or hardware implementations. The 
software implementations may include the use of the code on a general purpose processor, a 
digital signal processor, or other programmable compute architecture. Furthermore, the code 

25 generation can be utilized to create code that allows for simple re-creation of the filter object 
1 1 0 itself, when the code is run from within the text-based dynamically typed programming 
language itself 

The generated code is a textual or graphical description language. The generated code 
30 may be a high-level programming language such as M, C, C++, Java or Ada, or it may be 

low-level machine or assembly language. Furthermore, the code may be generated for use in 
creating Field Programmable Gate Arrays (FPGAs), Complex Programmable Logic Device 
(CPLD), or Application Specific Integrated Circuit (ASIC) device, in which case the 
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generated code is often known as Hardware Description Language (HDL) including VHSIC 
Hardware Description Language (VHDL) 5 Verilog, or other hardware description language. 

This code may be utilized on the same host machine from which the code is generated. 
Applications for this include accelerating the performance of the filter algorithm, or allowing 
standalone operation of the filter algorithm. In addition, the code generated from the filter 
object 110 may be utilized on an external host machine not associated with the computer from 
which the code was generated, such as an embedded processor or other hardware device. The 
host machine may include a computer system or architecture depicted in FIGURE 2 where the 
filter object is simulated or instantiated. 

The filter object 1 10 is particularly well-suited to enable the automatic code generation 
process, since it contains all the architectural and operational details of the filter algorithm, 
including filter structure, number of states, filter coefficients, and potentially initial values for 
memory registers, etc. 

The filter object 110 processes equations representing the filter object 110 which 
include the state equation and output equation, as described above. FIGURE 3 is an 
exemplary block diagram representation illustrating in more detail the filter object 110 
depicted in FIGURE 2. The filter object 110 includes a state equation processing unit 310 and 
an output equation processing unit 330. The state equation processing unit 3 1 0 receives input 
data U and the initial state stored in the memory 230. The state equation processing unit 310 
processes the state equation and determines the state X of the filter object 1 10 in response to 
the initial state and the given input U of the filter object 110. The determined state of the 
filter is stored in the memory 230 and used as an initial state in processing next input data. 
The output equation processing unit 350 receives input data U and the state of the filter stored 
in the memory 230. The output equation processing unit 350 processes the output equation in 
response to the input U and the state X provided from the memory 230, and produces the 
output Y of the filter object 1 10. 

FIGURE 4A is an exemplary hierarchy of classes for digital filter objects implemented 
and used in the illustrative embodiment of the present invention. The filter objects of the 
illustrative embodiment of the present invention are implemented and used in a dynamically 
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typed text-based programming environment, such as MATLAB and PYTHON. The hierarchy 
400 includes a DFILT class 430, an MFILT class 450, an AbstractFilter class 420, an 
ADAPTFILT class 440 and a BaseFilter class 410. Each class provides generalized 
descriptions for a group of objects that can exist within its class. The classes have properties 
and methods that characterize any member (object) of the classes. The properties of an object 
are the data associated with the object and determine the attributes of the object, and the 
methods of an object are operations (or functions) performed on the object. One of skill in the 
art will appreciate that the hierarchy 400 is illustrative and may be different in another 
embodiment of the present invention. 

The DFILT class 430 enables the instantiation of discrete time filter objects that 
operate on a sample-by-sample, block-by-block or frame-by-frame basis. The discrete time 
filter objects may have various structures including Direct-form I, Direct form II, etc. The 
discrete time filter objects are instantiated from the DFILT class 430. The MFILT class 450 
contains instances of multirate filter objects that operate on a sample-by-sample, block-by- 
block or frame-by-frame basis. The multirate filter objects may include decimators and 
interpolators, and fractal decimators and fractal interpolators. The structures of the multirate 
filters may include Direct-form Finite Impulse Response (FIR) polyphase, Direct-form 
transposed FIR polyphase, etc. The multirate filter objects are instantiated from the MFILT 
class 450. 

The AbstractFilter class 420 is a parent class of the DFILT and MFILT classes 430 
and 450. The DFILT and MFILT classes 430 and 450 are child classes which are derived 
from the parent class, the AbstractFilter class 420. The parent class is not suitable for 
instantiation and used to abstract out incomplete sets of features which may be shared by a 
group of sibling classes, the DFILT class and MFILT class 450, which are to add different 
variations. The parent class is a super class which contains abstract methods and is defined 
such that subclasses are to extend it by implementing the methods. 

The ADAPTFILT class 440 enables the instantiation of adaptive filter objects that 
operate on a sample-by-sample or block-by-block basis. The adapting algorithms of the 
adaptive filters may include Least Mean Square (LMS) adaptive filter algorithm, Recursive 
Least Square (RLS) adaptive filter algorithm, etc. The adaptive filter objects are instantiated 



11 



MWS-030 



from the ADAPTFILT class 440. The BaseFilter class 410 is a parent class of the 
AbstractFilter class 420 and ADAPTFILT class 450. 

FIGURE 4B illustrates in more detail the hierarchy of the classes for the DFILT class 
5 depicted in FIGURE 4A. The DFILT class 430 has methods 41 1 that extend the 

AbstractFilter class 420, the parent class of the DFILT class 430. One of skill in the art will 
appreciate that the DFILT class 430 can extend the AbstractFilter class 420 by adding more 
properties. The AbstractFilter class 420 includes properties, such as a FilterStructure 421, 
States 423 and ResetStates 425, and methods 427 that can operate on the objects of the class. 

10 The FilterStructure 421, States 423 and ResetStates 425 properties represent information on 
the filter structure, the state of the filter and the selection of "on" or "off to reset the state of 
the filter at the beginning of operation, respectively. The filter objects are instantiated from a 
DFILT class 420. The DFILT class 430 inherits from the AbstractFilter class 420 the 
FilterStructure 421, States 423 and ResetStates 425 properties along with other properties that 

15 define the filter. One of skill in the art will appreciate that the DFILT class 430 may include 
the FilterStructure 42 1 , States 423 and ResetStates 425 properties instead of inheriting from 
the AbstractFilter class 420. The BaseFilter class 410, a parent class of the AbstractFilter 
class 420, includes methods 411 that can operate on the objects of the class. 

20 FIGURE 5 is an exemplary display 500 in a computer suitable for practicing the 

illustrative embodiment of the present invention. The computer provides a MATLAB 
environment which is one of dynamically typed text based programming environments. The 
display 500 shows the MATLAB command sequences to implement a filter object in the 
illustrative embodiment of the present invention. 

25 

In the first command line 5 1 0, the coefficients of a filter are provided to implement a 
filter object. The [b,a] = butter(N,Wn) command provided in the MATLAB environment an 
order N low pass digital Butterworth filter with cutoff frequency Wn. In the example, [b,a] = 
butter(12,.25) returns filter coefficients in length 12+1 row vectors b and a, with coefficients 
30 in descending powers of z" . In the second command line 520, a filter object is instantiated 
from a class, such as the DFILT class 430 depicted in FIGURES 4 A and 4B, by designating 
the structure and coefficients of the filter to be implemented. In the example, df2 represents 
the structure of Direct Form II filter. 
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If the coefficients and the structure of the filter are entered, the display 500 of the 
computer shows the content 530 of the filter object Hd implemented. The filter object Hd 
contains five properties including FilterStructure, States, ResetStates, Numerator and 
5 Denominator. The FilterStructure 540 contains the information on the structure of the filter 
object Hd instantiated in the second command 520. The structure of the filter object Hd is 
designated to 'Direct form II. 9 The State 550 of the filter object Hd is a vector having 12 
elements the number of which is equivalent to the order of the filter object Hd, and containing 
the state information of the filter object Hd. The State 550 retains the current state of the filter 

10 object Hd. Before the filter object Hd operates, the State 550 corresponds to the initial 
conditions and after the filter object Hd operates, the States 550 correspond to the final 
conditions. The ResetState 560 of the filter object Hd is defaulted "on" to reset the initial 
value of the State 550 at the beginning of the operation. If the ResetState is set to "off," the 
State 550 of the filter object Hd is not reset to clear the initial state of the filter object Hd and 

15 retains the state information obtained in the previous process of input data. The numerator 
570 and denominator 580 of the filter object Hd indicate row vectors having 13 elements * 
entered through the first command 510. 

FIGURE 6 is an exemplary display 600 that displays the MATLAB command 
20 sequences for using the filter object Hd implemented in FIGURE 5. The computer provides a 
MATLAB environment, as in FIGURE 5. The computer includes the filter object Hd that is 
implemented in FIGURE 5. A single sequence of input data is obtained in the first command 
line 610. The input data is applied to the filter object Hd in the second command line 620. 
The "filter" command in the second command line 620 is one of the methods included in the 
25 AbstractFilter class 420 depicted in FIGURES 4A and 4B, which operates on the filter objects 
of the class. The output 630 of the filter object Hd is displayed in the display 600. 

FIGURE 7 is an exemplary display 700 which displays the MATLAB command 
sequences for performing streaming data processing by using the filter object implemented in 
30 FIGURE 5. The computer provides the same MATLAB environment as in FIGURE 5. The 
computer contains the filter object Hd implemented in FIGURE 5. In the first command 710, 
the ResetState of the filter object Hd is set to 'off,' which commands that the State 550 of the 
filter object Hd be not reset at the beginning of operation. In the second command 720, the 
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single sequence of input data depicted in FIGURE 6 is divided into three sequences of input 
data. In the third command line 730, the divided sequences of input data is applied to the 
filter object Hd. The filter object Hd processes the first group of input data (the result shown 
in 740) and retains the State in the filter object Hd. The State of the filter object that is 
5 obtained in the process of the first sequence of input data is used as an initial State of the filter 
object in processing the second sequence of input data (the result shown in 750). In a similar 
manner, the State of the filter object that is obtained in the process of the second sequence of 
input data is retained in the filter object and used as an initial State of the filter object in 
processing the third sequence of input data (the result shown in 760). As a result, the output 
10 of the filter object in response to the three divided sequence of input data is equal to the output 
of the filter object produced in response to a single sequence of input data, as shown in 
FIGURE 6. 

The illustrative embodiment of the present invention provided a filter object 
1 5 implemented in dynamically typed text-based programming environment, which retains state 
information. In processing multiple sequences of input data, the state information obtained in 
processing a sequence of input data is stored and used as an initial value of the state of the 
filter object in processing the following sequence of input data. As a result, the illustrative 
embodiment of the present invention can efficiently process a long sequence of data by 
20 dividing the long sequence of input data into multiple sequences of input data and processing 
each sequence of input data. 

It will thus be seen that the invention attains the objectives stated in the previous 
description. Since certain changes may be made without departing from the scope of the 

25 present invention, it is intended that all matter contained in the above description or shown in 
the accompanying drawings be interpreted as illustrative and not in a literal sense. For 
example, the illustrative embodiment of the present invention may be practiced in systems 
other than digital filters. Practitioners of the art will realize that the sequence of steps and 
architectures depicted in the figures may be altered without departing from the scope of the 

30 present invention and that the illustrations contained herein are singular examples of a 
multitude of possible depictions of the present invention. 
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